Cruzeiro có lịch sử từ thời cộng đồng Ý sinh sống ở Belo Horizonte, một thành phố của dân Ý nhập cư[3] và mong muốn thành lập một câu lạc bộ bóng đá. Tương tự như người Ý của São Paulo (những người thành lập Palestra Itália), nay được gọi là Palmeiras) người dân Belo Horizonte muốn các thuộc địa Ý trong Minas Gerais cũng có câu lạc bộ riêng.

Trong các sản phẩm thể thao và giày dép của Augustine Ranieri, trên đường phố Caetés, người ta đã quyết định rằng câu lạc bộ nên đóng ở ba thủ đô chính: Atlético Mineiro, America-MG và Yale. Nó đã được sinh ra tại thời điểm đó, Società Sportiva Palestra Italia, được thành lập vào ngày 2 tháng 1 năm 1921.[4]